using System.Collections.Generic;

namespace ICSharpCode.TextEditor.Util
{
	internal interface IRedBlackTreeHost<T> : IComparer<T>
	{
		bool Equals(T a, T b);

		void UpdateAfterChildrenChange(RedBlackTreeNode<T> node);

		void UpdateAfterRotateLeft(RedBlackTreeNode<T> node);

		void UpdateAfterRotateRight(RedBlackTreeNode<T> node);
	}
}
